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Abstract — With no CSI at the users, transmission over the two- 
user Gaussian Multiple Access Channel with fading and finite 
constellation at the input, is not efficient because error rates will 
be high when the channel conditions are poor. However, perfect 
CSI at the users is an unrealistic assumption in the wireless 
scenario, as it would involve massive feedback overheads. In this 
paper we propose a scheme which uses only quantized knowledge 
of CSI at the transmitters with the overhead being nominal. The 
users rotate their constellation without varying their transmit 
power to adapt to the existing channel conditions, in order 
to meet certain pre-determined minimum Euclidean distance 
requirement in the equivalent constellation at the destination. 
The optimal modulation scheme has been described for the case 
when both the users use symmetric M-PSK constellations at the 
input, where M = 2 A , A being a positive integer. The strategy 
has been illustrated by considering examples where both users 
use QPSK or 8-PSK signal sets at the input. It is shown that the 
proposed scheme has better throughput and error performance 
compared to the conventional non-adaptive scheme, at the cost 
of a feedback overhead of just |~log 2 — % + 2^ j +1 bits, 
for the M-PSK case. 

I. INTRODUCTION 

A multiple access channel (MAC) consists of multiple users 
transmitting independent information to a common destination. 
There is no cooperation among the users. The capacity region 
for a discrete memoryless MAC is well known [T) J2). For a 
two-user MAC with additive white Gaussian noise (AWGN) 
the capacity achieving input is the continuous Gaussian al- 
phabet. The two-user Gaussian MAC with finite input con- 
stellations like M-QAM, M-PSK was studied in Q) 0). It 
was shown that relative rotation between input constellations 
(3), or a constellation power allocation scheme |4| may be 
employed to maximize the constellation constrained (CC) 
capacity regions. Trellis based coding schemes were also 
suggested to achieve any rate pair within the CC capacity 
region. 

In this paper, a two-user MAC with quasi-static fading 
is considered, as shown in Fig. Q] The two users transmit 
information to a common destination. The random variables 
hi and hi are the channel gains for User-1 and User-2 
respectively and hi,h% ~ CAf(0, 1), where CAf(0, s) denotes 
the circular symmetric complex Gaussian random variable 
with variance s. AWGN z gets added to the received signal 
at the destination, z ~ CJ\f(0,a 2 ). User-i transmits a symbol 
Xi from a complex finite constellation 5, (like M-QAM or 
M-PSK) of unit average energy, i.e, E[| n | 2 ] = 1. Let P 
be the average power constraint for each user. The received 
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Fig. 1: Two-user fading MAC with Gaussian noise 

signal at the destination is thus represented by 

y = VPhixi + V~Ph 2 x 2 + z. 

We assume that perfect CSI i.e. the tuple [hi, h 2 ) is available 
only at the destination. At the destination the system can be 
viewed as a single user AWGN channel with the symbols 
drawn from a sum constellation 

5 sum = VPhiSx + VPh 2 S 2 
= VPh 1 (S 1 + -- 2 -S 2 ) 
= VPh 1 (S 1 + 7 e ie S 2 ), (1) 

where 7 = |^|, 9 = Zj^- and <S e ff denotes the effective 
constellation. 

Without loss of generality it can be assumed that 7 > 1, 
as destination has knowledge of both hi and h 2 separately. 
If < 1, then at the destination the ratio can be simply 
reversed to compute jr. Which one among the two ratios 
is calculated is made known to the users via a single bit of 
feedback. For the rest of the paper, we assume that the ratio 
is calculated at the destination. However, the results obtained 
still hold when the ratio calculated is 7^, by interchanging the 
roles of User-1 and User-2. For the rest of the paper a M- 
PSK constellation refers to a symmetric PSK signal set, with 
M = 2 A , A being a positive integer. The points in the M-PSK 

■ (fc — 1)27T 

signal set are of the form e J w , where 1 < k < M. 
We assume that Si = S 2 = S, where S is an M-PSK 
constellation. We refer to the pair (7, 9) to represent 7e j9 
and call it the fade state throughout the paper. We refer to the 
complex plane that represents 7e J with 7 > 1 as the (r, 8) 
plane. 



Perfect channel state information (CSI) is available at the 
destination only, which quantizes the (r, 0) plane into finite 
number of regions. The quantization obtained is similar to 
the one used for physical layer network coding in 0, which 
was subsequently derived analytically in [6|. This quantized 
knowledge of the fade state is made available to the users to 
adapt their modulation scheme via rotation of constellations 
to compensate for the possibly bad channel conditions. MAC 
with limited channel state information at transmitter (CSIT) 
has been studied from an information theoretic point of view 
in Q, (HJ. In (9), it was shown that for a two-user discrete 
memoryless MAC with additional common message, finer 
CSIT results in increasing the capacity region. To the best 
of our knowledge, explicit modulation schemes with finite 
constellations and quantized fade state feedback has not been 
reported before. 

The contributions and organization of this paper are as 
follows: 

• A quantization of the (T, 0) plane is derived, for the 
case when both users use Af-PSK constellations at the 
input. We illustrate the quantization procedure by taking 
examples of the QPSK and 8-PSK case. (Section IlLBl ) 

• A modulation scheme is proposed for the users, which 
adapts according to the quantized feedback about the fade 
state that they receive from the destination, in order to 
satisfy a certain minimum distance guarantee S in <S e g- 
given in (fTJ. The fade states which leads to violation of 
this minimum distance guarantee have been identified. 
Adaptation involves rotation of the constellation of one 
user relative to the other, without any change in transmit 
power, in order to effectively avoid these bad channel 
conditions. (Section [III- At 

• The procedure to obtain the optimal angles for rotation is 
stated for the M-PSK case. The optimal rotation angles 
are calculated in closed form for the QPSK and 8-PSK 
case. (Section flll-Bb 

• An upper bound on S, i.e., the maximum value of the 
minimum distance in the effective constellation that can 
be guaranteed, is derived. (Section [Ill-Cb 

• Simulation results are presented to show the extent to 
which the proposed strategy outperforms the conventional 
transmission scheme without adaptation. (Section [TVT> 

II. CHANNEL QUANTIZATION FOR M-PSK SIGNAL 

SETS 

In this section we obtain a quantization of the (T, 9) plane 
into finite number of regions at the destination. 

A. Distance Distribution in the effective constellation 

Without loss of generality we assume that the average 
power constraint of each user is P = 1. It is known 
that the error performance for an AWGN channel is deter- 
mined by the Euclidean distance distribution of the input 
constellation. In our case, the distance distribution of 6> sum 
decides the error performance at the destination. For any value 
of (7,60, d? \ j^i i i\ denotes the distance between 



the two points (si,s 2 ) sum and (s' 1) s' 2 ) sum , where (si,s 2 ) sum , 
(s^jS^sum € S sum refer to the points ^/Phi{s\ + "/e je s 2 ) and 
\fPhi{s' 1 + 7e- j8 ' s' 2 ) respectively with s±, s 2 , s'i, s' 2 G S. It is 
given by 

dLs,)^^ = p M a K*i - s i) + - 4)l 2 

= P\hi\ 2 dl uS2) ^ s , 2) , (2) 

where ©, d 2 . , M denotes the distance between the 
points (si,s 2 ) and (s[,s 2 ), where (si, s 2 ), (s[, s 2 ) refers to 
the points s% + / ye : ' e s 2 and s[ +'fe : ' e s 2 in <S e ff. Since -P|foi| 2 
simply scales the distances in S e s we can focus only on 

d(«i,» a )-H-(«i,«i) = K s i - s 'i) + l^ 6 {s 2 - s 2 )| 2 (3) 

as the quantity of interest. 

It is clear from (f3]) that for certain values of (7, 9) the 
distance between points (si,s 2 ) and (s[,s 2 ) in 6> e ff reduces 
to zero, i.e. if 

^ = -^\ (4) 

(S2 - S 2 ) 

then d 2 si S2 )++(s 1 r s 2 i) = ^' These values of (7,6*) are called 
the singular fade states Q, (S). Singular fade states can also 
be defined as follows: 

Definition 1: A fade state (7, 9) is said to be a singular 
fade state if |<S e ff| < M 2 . 

Clearly, ^e^ = is a singular fade state, for any arbitrary 
signal set S. For any input constellation S the other non-zero 
singular fade states are obtained using (0J. For a given input 
constellation S, let H denote the set of all singular fade states. 

Example 1: When S\ = S 2 = S, where S is a QPSK 
constellation, then the non-zero singular fade states are at 

J = V2, 9 = 45°, 135°, 225°, 315° 
7 = 1, 9 = 0°, 90°, 180°, 270° 

7 = —= , 6 = 45°, 135°, 225°, 315° 
\/2 

Since for an AWGN channel the error performance at the 
destination is dominated by the minimum distance of the input 
constellation, it is sufficient to study the minimum distance 
of Seff ■ Also from Definition Q] minimum distance in S e j / 
reduces to zero at the singular fade states. The following 
lemma provides an upper bound on the minimum distance 
of the effective constellation <S e ff. 

Lemma 1: When both the users use any arbitrary signal 
set S (which includes M-PSK, M-QAM) at the input, then 
for any fade state (7, #)> me minimum distance d m i n (^,9) 
between any two points in <S e ff is upper bounded by the 
minimum distance in the input constellation d m i n (S). 
Proof: From the definition of d 2 Jlin ('y,9), we have, 



«i m i„(7,0) = min \(si ■ 

< min {|si 

(si,s 2 )#(s' 1 ,s^)es 2 



Si) + 7e J 
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Now d min (7,0) < ruin \s x - s[\ = d mtn (S). (5) 
Also d-min (7,6>) < min 7 [S2-S2I =7^ (S). (6) 



From (O and {6), and using the fact that 7 > 1, we have 

d 2 min {li6) < mm{d 2 nin (S),j 2 d 2 nin (S)} = d 2 min {S). 



In the following lemma, it is proved that in order to study the 
distance profile in S e s it is sufficient to consider 9 € [0, tt/M] 
when both users use Af-PSK signal sets. Distance profiles for 
other values of 9 can be obtained from 9 E [0,tt/M]. We 
use the term wedge [0i,#2] to denote the region 7 > 1 and 
9 £ [9i,9 2 ] on the (T, 9) plane. The lines 9 = 9 X and 9 = 9 2 
for 7 > 1 and the arc 7 = 1 for 9 6 [61, 9 2 ] form the boundary 
of the wedge [6*i , 9 2 ] ■ 

Lemma 2: To study the distance profile in S e n when both 
the users use M -PSK constellations, it is sufficient to consider 
the case < 9 < tt/M. All other cases can be obtained from 
this. 

Proof: The proof is in two steps. First we show that the 
distance profile is a repetitive structure with period 2ir/M. 
Next, it is shown that within the wedge [0, 2ir/M] the distance 
profile is symmetric about the bisector of this wedge i.e., the 
9 = tt/M line. We have from (Q]), 

S eff - S + ^ 6 S. 

For any arbitrary value of 6 = + 9' where k E Z, < 

Seff = S + je j0 '(Se j ^r) 
= S + je^'S. 

The last equality follows from the fact that rotating a M- 
PSK constellation by an integral multiple of 2ir/M does not 
alter the distance profile of the constellation. Thus, whatever 
distance profiles for S e s are obtained for the wedge [0, 2w/M], 
it is exactly repeated for the remaining M—l wedges to cover 
the entire range of 9. 

To show that the distance profiles are symmetric about 
9 = tt/M, we need to show that S + r )e : >^ +c * > S and 
S+^e^^J~°^S, where < a < tt/M, have the same distance 
profiles. We have 

S + -fe^^-^S = S + 7e 3( ^" a) (SeT) 

= S + 1 e- j{ ^ +a) S. (7) 

The first equality is because S = SeJ k27r / M , i.e. rotating S 
by 2kir/M gives the same constellation. Thus for k = — 1, 
S = 6>e~M~. Also due to the symmetric nature of M-PSK 
constellation, the distance distribution of the sum constellation 
depends only on the relative angle of rotation between the 
input constellations. Thus S + je^S and S + je^^S have 
same distance profiles, for any /3 € [0,vr]. This together with 
dT) proves the second part of the lemma. ■ 



From Lemma|2] it is clear that when both users use M -PSK 
signal sets, if (7', 9') is a singular fade state, then there exists 
singular fade states at (7', 9' + p§f ), where 1 < p < M — 1 
because distance distribution in S e s is periodic with period 
^j. The distance distribution of <S e ff is the basis for channel 
quantization. Also from Lemma 12 it suffices to obtain such 
a quantization only for the wedge [0, tt/M}. This can then be 
reflected along the 9 — tt/M line, to give the quantization for 
the wedge [0, 2tt/M], which when repeated for the remaining 
M — 1 wedges will cover the entire (r, 0) plane. 

B. Channel Quantization for the M -PSK case 

In this subsection we propose a technique to obtain the 
quantization of the (T, O) plane, when both users use M- 
PSK signal sets. From Lemma 1, when both users use Af-PSK 
signal sets at the input, the minimum distan ce in £ e ff for any 
value of (7,0), d m in(j,0) < d min (S) = ^2 [l - cos(ff )]. 
Now the following lemma gives the number of singular fade 
states in the wedge [0,tt/M]. 

Lemma 3: When both users use Af-PSK signal sets at 
the input, the number of singular fade states in the wedge 

[0,7r/M], is given by ^ ^ + 1. Further, these singular 

fade states lie along the two lines 9 = and 9 = tt/M. 

Proof: From [6|, the total number of singular fade states 

other than zero is ^| + M. Out of these, M lie on the 

circle 7 = 1. It is also known from |6|, that if je^ 6 is a singular 
fade state, then ^e~ je is also a singular fade state. Thus, half 
of the total number of remaining singular fade states lie inside 
the circle 7=1 and the other half lies outside it. This along 
with the fact that singular fade states are periodic, implies the 
number of singular fade states for the wedge [0, tt/M }, is given 
by 
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Also from |6), it is clear that these fade states lie along 9 
and 9 — tt/M lines. ■ 
We denote this set of all singular fade states lying in the wedge 
[0,tt/M] by Hw Let N w = \H W \- 

Observe from (O, that the distance between two points in 
cS e ff is a function of 7 and 9. Let |As., | = \sj — s'A and 
4>j = Z(sj — s'j) for j = 1, 2. Now from (O, the distance 
between the elements of the pair {(si, s 2 ), (s[, s' 2 )} E S 2 S is 



d 2 , , 

(si,s 2 )<->(s 1 ,s 2 ) 



|Asi| 2 + 7 2 |As 2 r + 27|AsiAs 2 | cos(6» + fa - <j>i). 

(8) 



Consider another other pair {(§1, s 2 ), s' 2 )} E S 2 S with 
§1, §[, s 2 , s' 2 E S, and let \Asj\ — \§j — s'j] and ^ = Z(sj — 
s' 3 ) for j = 1, 2. If |Ali| = |Asi|, |As 2 | = |As 2 | and 

$2 - 4>i — 4>2 - (j>i or 4> 2 - 4>i = I" - {<t>2 - <j>i), then from 
®, d% - we-/ -m — d 2 W / , , s for all values of h,9), 
even though the value of this distance changes with (7,6?). 

Definition 2: A distance class denoted by C, is a subset of 
S 2 S , which contains the pairs of the form {(si, s 2 ), (s[, s' 2 )}, 




-3-2-1012 



Fig. 2: S e ff constellation, when both users use QPSK signal sets, for (7, 0) = (2, 14°). In the figure dj stands for the class 
distance function dc k . (7, 0). 



(si,s 2 ) 7^ ( s 'ii s 2) where (si,s 2 ) and (si,s' 2 ) denote the 
complex points in S e ff, such that the distance between the 
two elements of a pair is same for all pairs in C and this 
property holds for all values of 7 and 9, though the value of 
the distance depends on (j,9). 

For a given input constellation S, let C denote the set of the 
all distance classes for it. 

Definition 3: Associated with every distance class C is a 
function dc("f,9) ■ (T, ©) 4-> M, called the class distance 
function, which gives the value of the distance between the 
two elements of a pair in C for any (7, 9). 

Definition 4: For a given fade state (7,$), me function 
d 7y g(C) : C — > M gives the value of the distance between 
the two elements of a pair in C, for any C £ C. This is called 
the fade state distance function. 

We use integer m, 1 < m < M to represent the point 

■ (m-l)27r 

e? m in S i.e. the M-PSK signal set. The integer q = 
m + M(n — 1), 1 < q < M 2 denotes the complex point in 
<S e ff obtained by combining the points m and n of S i.e. it 

■ (m-l)27T .q ■ (re-l)27r 

refers to the point e 3 « + je J e 3 m in <S e ff. For each 
distance class C, among all the pairs G C choose the one 
with the minimum value of i+j to be the representative in C. If 
more than one pair has the same value of i+j choose the one 
with the lowest value of i as the class representative. When the 

users M-PSK signal set at input, there are — ^ '- pairwise 

distances in 6> ett . These pairwise distances are thus partitioned 
into distance classes. 

Example 2: Fig. 12 shows <S e ff when both users use QPSK 
constellations for (7,0) = (2,14°). There are 120 pairwise 
distances and 20 distance classes. These are listed in Table [I] 



along with the corresponding class distance functions, and the 
class representatives. 

We define the set of all class distance function, e%(7, 9) and 
the set of all fade state distance functions dr,e(C) as follows, 

dc(j,9)={d e (7,e)\CeC} 
d r ,e(C)={d-y,e{C)\i%6) e (r, 9) plane}. 
From Definition Q] at a singular fade state the value of at 

least one of the class distance functions in d<j(7, 0) will reduce 

to zero. 

Lemma 4: Among the set of all class distance functions 
that reduce to zero at the singular fade state (7', 9'), there is 
a particular one which is the minimum among that set, for all 
values of (7, 8) ^ (j',9'). 

Proof: Let L be the number of class distance functions 
that reduce to zero at the singular fade state (-f',9'). Denote 
these by d Ci (l,9), 1 < i < L and let {(si ti , s 2 ,i), (s' M , s' 2i )} 
be the representative element for the distance class Ci. From 
(O and ©, we have 

<4(7>0) = rf K i ,«, i )«w, i y 2 , i ) 

= ~ s'l.J + ie> 6 (s2,i - s' 2 l )\ 2 

I / |2i 70 1 Sl ' i ~ S l,i |2 

= l^-4,,| 2 |7e J ' e -7V e '| 2 . (9) 

From (O, these L class distance functions differ only in the 
constant coefficient \s 2 i — s' 2 J 2 . From Definition |2j all these 
coefficients are different. Let 

/' = arg min \s 2>i - s' 2A \ 2 . 

Ki<L 



TABLE I: Distance classes when both users use QPSK signal set. 



k 






Class representative 


1 


(1, 2), (1, 4), (2, 3), (3, 4), (5, 6), (6, 7), (7, 8), (5, 8), 

(9, 10), (10, 11), (11, 12), (9, 12), (13, 14), (14, 15), (15, 16), (13, 16) 


V2 


(1,2) 


2 


(1, 3), (2, 4), (5, 7), (6, 8), (9, 11), (10, 12), (13, 15), (14, 16) 


2 


(1,3) 


3 


(1, 6), (1, 16), (2, 15), (4, 7), (6, 11), (5, 12), (11, 16), (10, 13) 


27 2 + 2 + 47 cos 8 


(1,6) 


4 


(1, 8), (2, 7), (2, 13), (3, 16), (6, 9), (7, 12), (11, 14), (12, 13) 


2-/^ + 2 + 47 sin 8 


(1,8) 


5 


(1, 14), (4, 15), (3, 6), (4, 5), (8, 11), (6, 10), (9, 16), (10, 15) 


2^ + 2- 47 sin 8 


(3,6) 


6 


(2, 5), (3, 8), (3, 14), (4, 13), (7, 10), (8, 9), (12, 15), (9, 14) 


2^ + 2- 47 cos 8 


(2,5) 


7 


(1, 5), (1, 13), (4, 8), (2, 6), (2, 14), (3, 7), (3, 15), (4, 16), 

(6, 10), (7, 11), (8, 12), (5, 9), (12, 16), (11, 15), (10, 14), (9, 13) 


27^ 


(1,5) 


8 


(1, 9), (2, 10), (3, 11), (4, 12), (6, 14), (5, 13), (7, 15), (8, 16) 


4 7 ^ 


(1,9) 


9 


(1,7), (2, 16), (6, 12), (11, 13) 


27^ + 4 + 47COS0 + 47 sinS 


(1,7) 


10 


(1, 15), (4,6), (5, 11), (10, 16) 


27^ + 4 + 47 cos — 47 sin 8 


(4,6) 


11 


(3, 13), (2,8), (7,9), (12, 14)) 


2-y 2 + 4 - 47 cos 8 + 47 sin 8 


(2,8) 


12 


(3, 5), (8, 10), (9, 15), (4, 14) 


2~i l + 4 — 47 cos 9 — 47 sin 8 


(3,5) 


13 


(1, 12), (2, 11), (6, 13), (7, 16) 


4^ + 2 + 47COS0 + 47 sin6» 


(1,12) 


14 


(1, 10), (6, 15), (4, 11), (5, 16) 


47 2 + 2 + 47 cos 8 - 47 sin 8 


(1,10) 


15 


(2, 9), (3, 12), (7, 14), (8, 13) 


4-y' A + 2 - 47 cos 8 + 47 sin 8 


(2,9) 


16 


(3, 10), (8, 15), (4,9), (5, 14) 


47 2 + 2 - 47 cos 8 — 47 sin 8 


(3, 10) 


17 


(1,11), (6, 16) 


47^ + 4 + 87 cos 8 


(1,11) 


18 


(2, 12), (7, 13) 


4^ + 4 + 87 sin 8 


(2,12) 


19 


(3, 9), (8, 14) 


47^ + 4 - 87 cos 8 


(3,9) 


20 


(4, 10), (5, 15) 


4 7 2 + 4 - 87 sin 8 


(4, 10) 



Now, from (O, dc t , (7, 9) is minimum among all da (7, 9) for Step 2 
all values of (7, 6) ^ (7', 9'). ■ 
Definition 5: The region corresponding to distance class C, 
1Z(C) denotes the region in the complex plane {(T, Q)/H} for 
which the class distance function dc(7,#) gives the minimum 
distance in S e g, i.e., 

n(c) = {( 1 ,9)€{(T,eyu}\ 

dc (7, 0) < da (7, 0) for all C ^CeC}. 

Definition 6: When both the users use M-PSK constella- 
tions at the input, 7Zw(C) denotes the portion of the region 
7Z(C) lying in the wedge [0,7r/M], i.e., 

K W {C) = K{C) n wedge [0, tt/M]. Step 3 

Note that, when both the users use M-PSK constellations at 
the input, for some C £ C the corresponding region 1Z(C) can 
be a null set, because the associated class distance function 
dc(l,9) does not give the minimum distance in S e s for any 
value of (7,6*) in {(T,0) \ W}. There is always a distance 
class C £ C for which the associated class distance function 
is dcOyfi) = d m i n (S). We denote this particular distance class 
as Cd min (s)- From Lemma [T] the value of this class distance 
function is the upper bound for the minimum distance in iS e ff. 
For example when both users use QPSK signal sets at the 
input, then from Table [I] Cd mi „(S) = an d me associated 
class distance function is e?Ci(7, 9) — d m i n (S) = 

The procedure to obtain the quantization of the (r, 9) plane, 
when both users use M-PSK constellations at the input, is as 
follows: 

Step 1 Obtain the Nw singular fade states in Hw i-e., lying in 
the wedge [0, tt/M]. Each of these singular fade state is 
denoted by (7^, 9i) where 1 < i < Nw- 



For the singular fade state (71, #i) in T~Lw, identify the 
set of class distance functions in dg{^,9) that reduces 
to zero at that singular fade state (71, Choose the 
one among them, which is minimum in that set for all 
values of (7,6*) 7^ (71,6*1). (From Lemma @] there is 
always only one such class distance function.) Let this 
class distance function be dc ki (7, 9) corresponding to 
distance class C^. Repeat this for all (ji,9i) £ Hw, 
to obtain a set of class distance functions {dc k . (7, 9), 
1 < i < N\y}- Each dc k . (7,6*) reduces to zero at the 
singular fade state (^,9^. This is the set of all possible 
class distance functions other than d m i n {S), that can 
possibly produce the minimum distance in £> e ff. 
To find the region lZw(Cki), we need to obtain the val- 
ues of (7, 6) £ wedge [0, tt/M] for which d\ (7, 9) < 
d c k .(j,8) where 1 < 3 ^ i < N w, and d 2 c ^(^,9) < 
dil{S). The curves ^(7^) = ^.(7,^*1 < * ^ 
j < Nw, form the pairwise boundary between the 
regions corresponding to the two distance classes 
and Ckj- The curves d 2 Ck (7, 0) = d? min (S) form the 
pairwise boundary between the regions corresponding to 
distance classes Ck t and Cd min (s)- The region 1Zw{Cki) 
is that region in the wedge [0,ir/M] excluding the 
complex point (7^,^), which is the innermost region 
bounded by these pairwise boundaries, enclosing the sin- 
gular fade state (7^ 9i). For example, Fig. |6]depicts the 
region corresponding to the singular fade state at (1,0) 
when both users use 8-PSK signal sets. In the figure, 
the curve d\ = d 2 refers to the curve d 2 k (7, 9) = 
d 2 k (7, 9), and d\ = 2 — \[2 refers to the curve 
d 2 c (7, 9) — 2 — \J~2. It is the innermost region (shaded 
in the figure) in the wedge [0, 7178] bounded by the pair- 
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Fig. 3: Quantization of the wedge [0,7r/4] for QPSK signal Fig. 4: Quantization of the entire (T, 6) plane for QPSK signal 



sets. 



sets 



wise boundaries d 2 , (7,6*) = d 2 , (7, 9), d 2 , (7,0) = 
4^(7,0), 4^(7,0) = ^ 5 ( 7 ,1) and dg* 1 ( 7 ^) = 
d 2 k (7,6*) surrounding the singular fade state (1,0). 
Once the regions 71(0^), 1 < i < iV-iy are obtained, 
the region exterior to all these regions, lying within the 
wedge [0,7r/Af], is the region where d m i n (S) is the 
minimum distance in S e s, i.e., the region TZw(Cd min (s))- 
Step 4 The quantization obtained in Step 3, for the wedge 
[0,7r/M], can now be extended by the procedure sug- 
gested in Section Hl-AI to cover the entire (r, 9) plane. 
We will illustrate the procedure with two examples. 

Example 3: Channel Quantization for QPSK signal sets. 
Here we consider the scenario where both users use QPSK 
constellations at input, i.e. M = 4. From Lemma [3] there are 
two singular fade states in the wedge [0, 7r/4], i.e. N\y — 2 and 
these are at (1,0) and (\/2, § )■ The class distance functions 
in <i,j(7, 9) which reduce to zero at these singular fade states 
are identified. For the singular fade state (V2, j) the distance 
dc kl falls to zero, and for (1,0) the distances dc k2 and dc k3 
both fall to zero, as shown in Fig [2] These are as follows: 

d c kl (7,^) = 2 7 2 + 4 - 47 cos 9 - 47 sin 9 

dg (7, 6) = 2 7 2 + 2 - 47 cos 9 

4 k3 (7, 0) = 4 7 2 + 4 - 87 cos 9 = 2d 2 Ck2 > d 2 Ck2 . 

As d Ck3 (j,9) > d Ck2 {j,9) for all values of (7, 9) ^ (1,0), 
we consider the class distance function corresponding to the 
singular fade state (1,0) as dc k2 ("f,9). Now we proceed to 
obtain the regions TZw^^), TZw(Ck 2 ) and TZw(Cd min (s))- 
The pair-wise boundaries are obtained as follows, 

d'L (7, 0) = dl (7, 0) =► 7 sinS = 1/2 



(7,0) = d 2 mm (S) = 2 => (7 cose - l) 2 + (7 sine - l) 2 : 
(7, 0) = d 2 min (S) = 2 => (7 cos - l) 2 + 7 2 sin 2 = 1. 



These regions are shown in Fig.[3]for the wedge [0, 7r/4]. This 
can now be extended to cover the entire range of 9. For this, 



the quantization obtained for 9 € [0, 7r/4] is reflected along 
the line 9 = ir/4 to obtain the quantization for the wedge 
[0,7r/2]. This is now rotated by 4?, 1 < k < 3, to obtain the 



quantization for 9 € 



(fc+l)71 



thus covering the entire 



(r, 9) plane. This has been shown in Fig. |U 

Example 4: Channel quantization for 8-PSK signal sets 
Here we consider the scenario when both users use 8-PSK 
signal sets at the input. The number of singular fade states 
lying in the wedge [0,7r/8] is, Nw = 7. The singular fade 
states (ji, 9i), 1 < i < 7 are as follows: 

(1,0), (V2,0), (1 + V2,0), 




The class distance functions in d<j(7) ^) which reduce to zero 
for each of the above singular fade states are identified. When 
more than one class distance function reduces to zero at a 
singular fade state (7i,0j), the one which is minimum among 
them for any other (7,0) ^ (Tu^-i) is chosen. The class 
distance functions dc k .("f,9), 1 < i < 7 are identified as 
shown in Fig. [5] In the figure di denotes the class distance 
function dc k . (j,0)- These are as follows 
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(2 - v / 2)(7 2 - 27 cos + 1) 
: 27 2 + 4 - 4v^7 cos a 

(2 - v / 2) 7 2 + 2 + V2- 2V2~f cos e 

(2 + v / 2)7 2 + 4 - 2(2 + \/2)7 cos - 2^7 sin 
; 27 2 + 2 + v 7 ^ - 2(1 + V5)7 cos 0-27 sin 

(2 - \/2)7 2 + 2 - 2(v / 2 - 1)7 sin - 27 cos 
: (2 - v / 2)7 2 + 4- 2(2 - v / 2)7sin0- 2^7 008 0. 



Now to obtain the region HyyiCfa) we need to obtain the 




Fig. 5: Effective constellation <S e ff for (7, 9) — (2.9, 10°) when 
both users use 8-PSK signal set. 



curves d 2 c . ( 7 ,0) = d 2 Ck {i,9), 2 < j < 7 and d% (7, 





= 2 — \/2- These are as follows: 
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All of the above curves are shown in Fig. [6] In the figure, 
the curve d\ = d 2 refers to the curve d 2 Ck (7, 9) = d 2 Ck (7, 9), 

and d\ = 2 - y/2 refers to the curve d 2 c (7, 0) = 2 - v2. The 
region TZwiC^) is the innermost region in the wedge [0, 7r/8] 
bounded by these curves, surrounding the point (1, 0). It is the 
shaded region in the Fig. [6] All the regions lZw(Cki), 1 < i < 
7 can be obtained by the same procedure. The region exterior 
to all these regions, inside the wedge [0,7r/8] is the region 
Ttw{Cd min (S))i where d m i n {S) — \/2 — \/2 is the minimum 
distance in S e g. Thus, the quantization of the fade states for the 
wedge [0,7r/8] is obtained. It is shown is Fig. [7] in the next 
page. This can now be extended to cover the entire (r, 6) 
plane by the similar technique used for the QPSK case in the 
Example [3] 

III. THE ADAPTIVE MODULATION SCHEME 

In this section the fade states which results in reducing the 
minimum distance in <S e ff below a minimum distance guarantee 
of 5 are identified. Then a modulation scheme is proposed for 
the users to avoid these fade states by suitable relative rotation 
between the signal sets used by the two users. 



A. Adaptive Modulation Scheme 

It is clear from Section III-BI that the minimum distance 
in <S e ff falls to zero at the singular fade states. For fade 
states (7,$) lying close to a singular fade state, the minimum 
distance in 6> e ff is very low, resulting in degradation of error 
performance at the destination. Hence, such values of (7, 6) 
have to be avoided to provide better performance. 

Our goal is to provide a minimum distance guarantee of 
S in Seff *•<?., not allow minimum distance in S e s to fall 
below 5. In the previous subsection, the regions lZ(Cki) on 
the (r, 6) plane was identified, in which the class distance 
function dc k . (.1,9), 1 < i < Nw gives the minimum distance 
in <S e ff. In order to satisfy the minimum distance guarantee of 
5 in iS e ff, it is thus required to avoid the fade states (7, 9) for 
which d Ck . (7, 6) < 5, 1 < i < N w . 

At the singular fade state ( 7 j, 9i), the class distance function 
dc ki {l,6) reduces to zero. If {(sx ti , s 2 ,i), (s[ ti , s' 2i )} is the 
representative element for the distance class C^, then at 
the singular fade state (%,9i) the two points (si^,S2,i) and 
( s 'i i> s 2 i) collapse to a single point in <S e ff. From the definition 
of singular fade state (|4j, we have 
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Only those fade states (7,6') which results in dc k .(j,9) < S, 
1 < { < Nw have to be avoided, i.e., from (flOl . we need to 
avoid the fade states (7,6*), for 1 < i < Nw, where 
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The above equation represents a circular region in the complex 
plane (r,0) centred at the singular fade state (ii,9i) and 
radius S/\s2.i — s' 2 { \. We call these circular regions, the 
violation circles because when the fade state lies inside them 
the minimum distance requirement of <S e ft is violated. For fade 
states outside the violation circles the minimum distance in 
S e s is always greater than S. The radius of the violation circle 
centred at the singular fade state (ii,9i) by is denoted by 
p(li,9i). Formally violation circles are defined as follows: 

Definition 7: Violation Circles are circular regions on the 
(r, 8) plane with centres at the singular fade states (7;, 9. L ) = 



with radius p(ji,9i) = <5/|s2, 



for 1 < i < 



S2,i- 

N w - 

It is observed that the the violation circles centred at 
(li, 9i +Pjy), l<i<N w mdl<p<M-l have the same 
radius as the one centred at (ii,9i), where (li,9i) £ Hw- 
This is because from Lemma |2j the corresponding effective 
constellations are the same. 

Example 5: When both users use QPSK constellations at 
the input, the violation circles are as follows. At singular fade 
state (V2, 7r/4) the class distance function dc kl (7, 9) reduces 
to zero, i.e. the points 3 and 5 in <S e ff collapse to a single point, 
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Fig. 6: The figure explains how to region TZ(d\) (shaded region in the figure) corresponding to the singular fade state (1,0°) 
is obtained. 




Fig. 7: Channel quantization for 9 £ [0, 7r/8] when both users use 8-PSK signal sets 



as shown in Fig. [2] The 3 and 5 are obtained after combining 
3, 1 G S and 1, 2 g S respectively. Thus, |s2,i ~ s 2 ll = V^- 
The violation circle corresponding to class distance function 
dc kl ('j,d) is the circular region centred at (\/2, 7r/4) and 
radius 5/^/2. Similarly, for the singular fade state at (1,0) 
the violation circle has a radius of <5/v2- These are shown by 
dotted circles around the singular fade states in Fig. |4] 

Example 6: When both users are using 8-PSK constella- 
tions at the input, the centres and radii of the violation circles 
corresponding to the distances dc k , 1 < i < 7 are tabulated 



in Table HH 

When the fade state (7, 9) lies inside any of the violation 
circles the users need to adapt their transmission, in order 
to avoid these fade states effectively. One way to achieve 
this without increasing the transmit power, is to rotate the 
constellation of User-2. Rotation can be interpreted as simply 
altering the phase of the fade state. 

Lemma 5: When the fade state is (7, 9), rotation of the 
constellation of User-2 by an angle a with respect to the 
constellation of User-1 in an anticlockwise direction, results 



TABLE II: Centre and Radius of violation circles for 8-PSK 
case 
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■^2+^2 
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(V2 + V2.f) 
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(^V4 + 2n/2,| 
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V2-V2 



in effectively altering the phase of the fade state from 9 to 
9 + a. 

Proof: Let S be the constellation being used by both the 
users at the input. Now the User-2 rotates its constellation by 
angle a in the anticlockwise direction, such that it can now 
be represented as e^ a S. The effective constellation <S e ff can be 
written as 

S + 7 e J <V Q S} = S + 1 eA e+c ^S. 

Hence, the fade state (7, 9) is transformed to (7, 9 + a) after 
rotation. ■ 
The proposed strategy is thus, to rotate the signal set of 
User-2 whenever the fade state (7, 9) lies within any of the 
violation circles such that the transformed fade state lies 
outside the violation circles, in order to satisfy the minimum 
distance guarantee in <S e ff- For fade states outside the violation 
circles no rotation is required. The destination which has 
complete CSI sends feedback of |~log 2 (A% + 1)] bits to the 
users to indicate in which one of the violation circles the fade 
state lies, or if it lies outside all of them. 

B. Optimal Angle of Rotation for the M-PSK case 

Definition 8: An optimal rotation angle, for a violation 
circle with centre at singular fade state (7.;, 9i) , 1 < i < N\y 
is that angle of rotation which maximizes the minimum 
distance in 6> e ff for the same transmit power, when fade state 

M) = (7i,0i). 

It should be noted for non-singular fade states inside the 
violation circle, the minimum distance in 5 e ff after rotation 
will be less than what it could have been if the fade state (7, 9) 
was exactly known at the users. When both users use Af-PSK 
constellations at the input, it is sufficient to concentrate on 
the violation circles centred at (7?,^) £ Hw , because the 
optimal rotation angles for these, is also optimal for other 
such circles centred at (7,, 9i +Pjj), where 1 < p < M — 1. 
This follows from the fact that the corresponding effective 
constellations are equivalent. 

From Lemma |5j rotation of the constellation of User-2 
relative to User-1, results in effectively altering the phase of the 
fade state. Rotation thus results in moving the violation circle 
with centre at singular fade state (7,, #,), along a circular arc 
such that its centre always lie on the curve 7 = 7$ and within 



the wedge [0,tt/M]. In order to obtain the optimal angle of 
rotation for the violation circle centred at (7*, 9i), it is required 
to calculate for fixed 7 = 7, the value of phase 9 = 9i }0pt , 
9 E [0,%/M] which maximizes the minimum distance in 
iS e ff. Thus after rotation the violation circle centred ( 7 i,0i) 
is shifted such that its new centre is the point (7i,0i, O pt) on 
the (r, 0) plane. We refer to this rotated violation circle as the 
effective shifted circle. We now prove two lemmas to obtain 
the value 0j )OJ >t when both users use Af-PSK signal sets. 

Lemma 6: Let dc k . (7, 9) be the class distance function 
which reduces to zero at the singular fade state (7;, 9i) € Hw- 
For a fixed 70 and (70,6*) lying within the wedge [0, tt/M], 
the value of dc k .{"fo,9) increases as the difference \9i — 9\ 
increases. 

Proof: From dTOb . we have 

dc k .{r/o,9) = \s2,i- s 2,i\ l7oe J -7ie J, | 

= |s 2 ,i - S2,i| 2 7o|l - 7V (9l-9) | 2 \Yhere7' = 7i/7o > 
= \ s 2,i - S2, 4 | 2 7o I 1 + 7' 2 - 27' COS \6i - 0\\ . 

As costf) is a decreasing function of <f>, < <j> < tt/M, 
dg k (70,0) increases as \9i — 9\ increases. This proves the 
lemma. ■ 
Lemma 7: Let (7i,f?j) be a singular fade state. Let 
TZw(Ck a ) and lZw(Ck b ) be the regions surrounding the sin- 
gular fade states ( 7ffl , 9 a ) and (76,^) respectively. Consider 
the arc traced by the point (7^ , 9) that lies within the wedge 
[0, tt/M] as 9 varies in the direction to move away from 
the singular fade state (7i,0j). Let the region lZ(Ck a ) is 
encountered before TZ(Ck b ) as 9 varies. We have the following: 

(i) The minimum distance in 6> e ff is maximized at one of 
the points of intersection of this arc and the boundaries 
between the regions lZ(Ck a ) and 1Z(Ck b ). 

(ii) Among all the points in (i), those that lie on the boundary 
between lZ(Ck a ) and lZ{Ck b ) with 9i = 9 a = 9b can never 
correspond to the maximum value. 

Proof: The proof for part (i) is as follows. Let A and B 
be the first and the second points of intersection of the arc with 
the boundary of the region lZw(Ck a )- From Section II-B, the 
value of class distance function dc k (7, 9) gives the minimum 
distance in S s s when (7,6*) £ lZw(Ck a )- Now if 9 a = 9i, 
then from Lemma [6] dc k (7*,$) increases as ("ft, 9) moves 
from A to B. Likewise, if 9 a 7^ f?j, then again from Lemma 
IU dc k (7i, 9) decreases as one moves from A to B. Thus the 
minimum distance in S e g can never be maximum for (74, 9) 
lying inside the regions lZw(Ck a )- It can only be maximized 
at the points of intersection of the arc with the boundary of 
the region. 

To prove the second part of the lemma, we assume 9i = 
tt/M. Consider the scenario shown in Fig. 8. To prove part 
(ii), we need to show that the minimum distance in <S e ff can 
never be maximum at the point B. In the region lZw(Ck a ) 
the value of class distance function dc k (7, 9) gives the 
minimum distance in S e s, As ( 7 j , 9) moves from A to B, 
from Lemma [6] the minimum distance in iS e ff, i.e. the value 
of dc k OYi,0), increases since \9 a — 9\ increases. At B, we 




1 

Fig. 8: Diagram illustrates the variation of the minimum 
distance in 6> e ff, for fixed 7.; on varying 

have dc ka ('~fi,9) = dc kb (ji,9). Beyond B, in the region 
T^-w(Ck b ), the class distance function dc kb (j,9) gives the 
minimum distance in <S e ff- As (71, 0) moves from B to C, 
\0b — 0| increases, thus from Lemma [6] the minimum distance 
in 6> e ff, i.e. the value of dc kb ("fi, 9) continues to increase. So B 
can never correspond to the point where the minimum distance 
in 5 e ff is maximized. The proof for the case when 9i = is 
exactly similar to the above proof. This completes the proof. 

■ 

The procedure to obtain the optimal phase 9i^ opt of the fade 
state, for the violation circle centred at singular fade state 
(Sfi,9i) £ Hw is stated as follows: 
Step 1 Find the points of intersections of the arc 7 = 7;, 6 £ 
[0, 7r/M], with the boundaries that satisfy the conditions 
mentioned in Lemma [7] 
Step 2 If there is only one such point of intersection, say with the 
boundary between the regions lZw(Ck a ) and 7Zw(Ck b ), 
&i,opt is obtained by solving the equation d 2 c ^ (7, 0) = 
d 2 , (7, 0)| 7=7i . On the other hand, if there are L such 
points of intersections, say with boundaries between 
regions TZw{Ck a ^) and TZw(Ck bl i), 1 < I < L, calculate 
the phase of each of these points of intersection, 0z i i n tersect> 
1 < I < L by solving the equation df, k (7, 0) = 

d 2 Ck (7,0)| 7=7i . Then compute the minimum distances 
in <S e ff for the fade state corresponding to the point 

Of intersection (7^ 0i,i nte rsect) as d m in(li, ^intersect) = 

d c ka t h^)U=^,e=e lMcM - Choose 

/' = arg max d min (~fi, ^.intersect)- 

1<1<L 

Then we have, 

9i,opt — 9\' .intersect- 

The optimal rotation angles for the violation circle with 
centres at (7,, 0j), can now be easily calculated from 0i jOp t- 
The optimal rotation angle, cti y0p t, for the violation circle 
centred at (ji,9i) is that rotation angle that transforms the 
fade state from (-fi,9i) to (ji,9i. op t). (See Lemma|5]) 

For violation circles with centre at (ji,9i) , 1 < i < Nyp, 
the optimal rotation angles for the User-2 are as follows: 
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Fig. 9: Optimal rotation angles for the QPSK case 

• If 9i — tt/M, from Lemma [5] the optimal rotation is 
&i,opt = tt/M — 9i >op t in a clockwise direction. 

• If 9i = 0, from Lemma [5] the optimal rotation is ai >opt = 
9 uov t in an anticlockwise direction. 

Example 7: Optimal angles for QPSK signal sets When 
both users use QPSK constellations at input, the channel 
quantization is shown in Fig. [3] The optimal rotation angle 
are calculated as shown below. These are shown in Fig. [9] 

• For violation circle centred at (V2, f ), the optimal phase 
61, opt is the phase of point of intersection of the arc 7 = 
y/2 and pairwise boundary df- (7, 9) = d\ (7, 9) i.e. 
7sin6> = 0.5. Therefore, 0i )Opt = sin -1 (^-) 20.7°. 
Thus the optimal rotation angle for the constellation of 
User-2 relative to User-1 is ai >op t = 45° -20.7° = 24.3° 
in a clockwise direction. 

• For violation circle centred at (1,0), the optimal phase 
corresponds to the point of intersection of the arc 7 = 1 
and boundary df, {"1,9) — d 2 c (7,0), i.e. 7sin0 = 0.5. 
Thus 02. opt = sin - (0.5) = 30°. Thus the optimal rota- 
tion angle for User-2 is ct2,opt — 30° in an anticlockwise 
direction relative to User-1. 

Example 8: Optimal Angles for 8-PSK signal sets When 
both users are using 8-PSK constellations at the input, the 
channel quantization is obtained as shown in Fig. [7] The 
optimal angles of rotation for User-2 relative to User-1, aj j0 pt 
can be calculated using the same technique for all the violation 
circles centred at the singular fade states (7j,0i), 1 < i < 7. 
For each (%,9i), 1 < i < 7, the boundaries corresponding 
to the optimal phase, 9i^ opt and ai, op t are tabulated in Table 
Hill The letters (C) or (A) in the column corresponding to 
oti,opt indicates the direction of rotation as clockwise and 
anticlockwise respectively. 

C. Upper Bound on 5 

In this subsection we obtain an upper bound on 5 for which 
the proposed rotation scheme can be employed. It is necessary 
that the violation circle corresponding to any of the singular 



TABLE EH: Optimal angles of rotation for 8-PSK case 
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fade states must not overlap with any of the effective shifted 
circles, otherwise the minimum distance guarantee will be 
violated. This is illustrated in Fig. [10] It is clear from the 
figure, to avoid the overlap it is necessary that the distance 
between the centre of each of the effective shifted circle 
(li,9i,opt), 1 < i < Nw and the singular fade states ("fj,0j), 
1 < j < N\y should be at least equal to sum of the radius of 
the shifted circle and the radius of the violation circles centred 
at (jj,9j). It is required, for each i, 1 < i < Nw , 



for all j,l <j<N w , 



(12) 



where dr. 



is the Euclidean distance between 



i (7i,e.,o Pt )^(7j,e 3 ) 
the points ("fj,0j) and (7i,#i, op i) in the (T, 9) plane. Since 
p(jk,dk), 1 < k < Nw, is a function of S, (fT2l > provides an 
upper bound on S. 

Example 9: When both users use QPSK constellations at 
the input, both the violation circles centred at (1,0°) and 
(A 45° 
Now, 



has radius 5/V2 i.e. p(l,0°) = p(\/2,45 ) = 



J (v / 2,45°)<->(\/2,20.7°) 



d(i,o°)^(^2,2o.7°) ~ 0-5936 



"(\/2,45°)«(l,30°) — «(1,0°)«-(1,30°) 

To avoid overlap, from ( fT2b . we have 



0.5176. 



2( — ) < min{0. 5936, 0.5176} 
.-. 5 < 0.365 w 5 max . 

For <5 > 5 maa; there always exist some fade states for which 
the minimum distance in S e s cannot be increased beyond 
S using the proposed scheme. For example, in Fig. \W[ the 
fade state corresponding to the point P is transferred to P' 
after rotation. But P' still lies within the violation circle 
corresponding to singular fade state (\/2, j), thus minimum 
distance guarantee is violated. 

IV. SIMULATION RESULTS AND DISCUSSIONS 

All through the previous section we have assumed that the 
ratio -I 2 - is calculated at the destination. But even if is not so, 
i.e. actually the ratio is used for channel quantization at the 
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P is transferee! to P' after rotation, which still lies 
within the violation circle and thus does not satisfy 
the minimum distance guarantee. 
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Fig. 10: Diagram illustrating the necessity for an upper bound 
on 5 



destination, then exactly the same scheme would work except 
that instead of rotating the constellation of User-2 we have to 
rotate the signal set of User-1. The optimal angles of rotation 
will still be same as calculated before. The feedback that the 
destination sends back to the users indicates if the fade state 
(7, 9) lies in any of the violation circles or not, and if it does, 
then identifies in which one of the Nw violation circles does it 
lie in. It also needs to indicate which one among the two ratios 
is calculated for fade state quantization at the destination. Thus 
the total feedback overhead is \log 2 (Nw + 1)1+1 bits. F° r 
example, the feedback overhead for the QPSK and 8-PSK case 
are 3 and 4 bits respectively. This feedback overhead is very 
nominal. 

The system is simulated for the case when both users use 
QPSK signal sets at the input. The probability of error is 
plotted against SNR in Fig.[TT]both without and with adaptive 
modulation for different values of 6. The gains obtained 
increases on increasing S as expected. For a P e = 10~ 3 there is 
a 4dB gain obtained with adaptive modulation with 5 = 0.35, 
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Fig. 11: Probability of error vs SNR plot, when both users use 
QPSK signal sets 
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as shown in the figure. 

V. CONCLUSIONS 

In this paper, we have proposed a modulation scheme for 
the two-user MAC with fading which adapts according to the 
fade states. For this purpose we have obtained a quantization 
of all possible fade states based on a minimum distance criteria 
when both users use M-PSK constellations at input. We have 
identified the regions, called violation circles, such that when 
the fade state lies in them the minimum distance requirement 
in Seff is violated. The quantized fade state knowledge is 
fed back to the users using just \\og 2 {Ny/ + 1)] + 1 bits. 
Based on this quantized feedback, one of the users rotates 
it's constellation to effectively overcome the 'bad channel 
conditions'. We have shown the extent to which the error 
performance of this proposed scheme is better than the conven- 
tional scheme without adaptation. The case when both users 
use QAM constellations at input has not been considered in 
this paper, is a natural topic for future work. Other cases with 
more than two users communicating with a single destination 
is also an interesting direction for future work. 
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